0.00/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.11 % Command : do_cvc5 %s %d THM 0.10/0.31 % Computer : n004.cluster.edu 0.10/0.31 % Model : x86_64 x86_64 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.10/0.31 % Memory : 8042.1875MB 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64 0.10/0.31 % CPULimit : 1440 0.10/0.31 % WCLimit : 180 0.10/0.31 % DateTime : Thu Jul 4 07:54:24 EDT 2024 0.10/0.31 % CPUTime : 0.16/0.45 %----Proving TH0 20.44/20.79 --- Run --ho-elim --enum-inst at 10... 20.44/20.79 --- Run --ho-elim --no-e-matching --enum-inst at 10... 20.44/20.79 --- Run --mbqi --mbqi-fast-sygus at 20... 20.44/20.79 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.3wdUpRgYr5/cvc5---1.0.5_1813.smt2 20.44/20.79 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.3wdUpRgYr5/cvc5---1.0.5_1813.smt2 20.44/20.79 (declare-sort $$unsorted 0) 20.44/20.79 (declare-sort tptp.mu 0) 20.44/20.79 (declare-fun tptp.god (tptp.mu $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.positive ((-> tptp.mu $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mvalid ((-> $$unsorted Bool)) Bool) 20.44/20.79 (declare-fun tptp.mdia ((-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.rel ($$unsorted $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mbox ((-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mexists_indset ((-> (-> tptp.mu $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mexists_ind ((-> tptp.mu $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mxor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mfalse ($$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mforall_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.minvalid ((-> $$unsorted Bool)) Bool) 20.44/20.79 (declare-fun tptp.mnot ((-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mand ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mimplies ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mimplied ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mbox_generic ((-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mequiv ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mdia_generic ((-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.meq_ind (tptp.mu tptp.mu $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mforall_ind ((-> tptp.mu $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mexists_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mtrue ($$unsorted) Bool) 20.44/20.79 (declare-fun tptp.mforall_indset ((-> (-> tptp.mu $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool) 20.44/20.79 (define @v.0.BOUND_VARIABLE_675 () (alf.var "BOUND_VARIABLE_675" $$unsorted)) 20.44/20.79 (define @v.0.P () (alf.var "P" (-> $$unsorted Bool))) 20.44/20.79 (define @v.2.Phi () (alf.var "Phi" (-> (-> tptp.mu $$unsorted Bool) $$unsorted Bool))) 20.44/20.79 (define @v.1.X () (alf.var "X" (-> tptp.mu $$unsorted Bool))) 20.44/20.79 (define @v.3.Phi () (alf.var "Phi" (-> (-> $$unsorted Bool) $$unsorted Bool))) 20.44/20.79 (define @v.1.Phi () (alf.var "Phi" (-> tptp.mu $$unsorted Bool))) 20.44/20.79 (define @v.0.W () (alf.var "W" $$unsorted)) 20.44/20.79 (define @v.0.BOUND_VARIABLE_788 () (alf.var "BOUND_VARIABLE_788" tptp.mu)) 20.44/20.79 (define @v.0.V () (alf.var "V" $$unsorted)) 20.44/20.79 (define @v.0.Y () (alf.var "Y" tptp.mu)) 20.44/20.79 (define @v.0.Phi () (alf.var "Phi" (-> $$unsorted Bool))) 20.44/20.79 (define @v.0.R () (alf.var "R" (-> $$unsorted $$unsorted Bool))) 20.44/20.79 (define @v.0.BOUND_VARIABLE_659 () (alf.var "BOUND_VARIABLE_659" $$unsorted)) 20.44/20.79 (define @v.0.__flatten_var_0 () (alf.var "__flatten_var_0" $$unsorted)) 20.44/20.79 (define @v.0.BOUND_VARIABLE_881 () (alf.var "BOUND_VARIABLE_881" tptp.mu)) 20.44/20.79 (define @v.0.X () (alf.var "X" tptp.mu)) 20.44/20.79 (define @v.0.Psi () (alf.var "Psi" (-> $$unsorted Bool))) 20.44/20.79 (define @v.0.BOUND_VARIABLE_6942 () (alf.var "BOUND_VARIABLE_6942" $$unsorted)) 20.44/20.79 (define @v.0.BOUND_VARIABLE_2942 () (alf.var "BOUND_VARIABLE_2942" $$unsorted)) 20.44/20.79 (define @t1 () (@list @v.0.W)) 20.44/20.79 (define @t2 () (= tptp.mtrue (lambda @t1 true))) 20.44/20.79 (define @t3 () (= tptp.mfalse (lambda @t1 false))) 20.44/20.79 (define @t4 () (_ @v.0.Phi @v.0.W)) 20.44/20.79 (define @t5 () (not @t4)) 20.44/20.79 (define @t6 () (@list @v.0.Phi @v.0.W)) 20.44/20.79 (define @t7 () (_ @v.0.Psi @v.0.W)) 20.44/20.79 (define @t8 () (@list @v.0.Phi @v.0.Psi @v.0.W)) 20.44/20.79 (define @t9 () (_ @v.1.Phi @v.0.X)) 20.44/20.79 (define @t10 () (_ @t9 @v.0.W)) 20.44/20.79 (define @t11 () (@list @v.0.X)) 20.44/20.79 (define @t12 () (@list @v.1.Phi @v.0.W)) 20.44/20.79 (define @t13 () (= tptp.mforall_ind (lambda @t12 (forall @t11 @t10)))) 20.44/20.79 (define @t14 () (_ (_ @v.2.Phi @v.1.X) @v.0.W)) 20.44/20.79 (define @t15 () (@list @v.1.X)) 20.44/20.79 (define @t16 () (@list @v.2.Phi @v.0.W)) 20.44/20.79 (define @t17 () (= tptp.mforall_indset (lambda @t16 (forall @t15 @t14)))) 20.44/20.79 (define @t18 () (_ (_ @v.3.Phi @v.0.P) @v.0.W)) 20.44/20.79 (define @t19 () (@list @v.0.P)) 20.44/20.79 (define @t20 () (@list @v.3.Phi @v.0.W)) 20.44/20.79 (define @t21 () (= tptp.mforall_prop (lambda @t20 (forall @t19 @t18)))) 20.44/20.79 (define @t22 () (= tptp.mexists_ind (lambda @t12 (exists @t11 @t10)))) 20.44/20.79 (define @t23 () (= tptp.mexists_indset (lambda @t16 (exists @t15 @t14)))) 20.44/20.79 (define @t24 () (= tptp.mexists_prop (lambda @t20 (exists @t19 @t18)))) 20.44/20.79 (define @t25 () (_ @v.0.Phi @v.0.V)) 20.44/20.79 (define @t26 () (_ (_ @v.0.R @v.0.W) @v.0.V)) 20.44/20.79 (define @t27 () (@list @v.0.V)) 20.44/20.79 (define @t28 () (@list @v.0.R @v.0.Phi @v.0.W)) 20.44/20.79 (define @t29 () (= tptp.mbox_generic (lambda @t28 (forall @t27 (or (not @t26) @t25))))) 20.44/20.79 (define @t30 () (= tptp.mdia_generic (lambda @t28 (exists @t27 (and @t26 @t25))))) 20.44/20.79 (define @t31 () (= tptp.mbox (_ tptp.mbox_generic tptp.rel))) 20.44/20.79 (define @t32 () (= tptp.mdia (_ tptp.mdia_generic tptp.rel))) 20.44/20.79 (define @t33 () (@list @v.0.Phi)) 20.44/20.79 (define @t34 () (= tptp.mvalid (lambda @t33 (forall @t1 @t4)))) 20.44/20.79 (define @t35 () (= tptp.minvalid (lambda @t33 (forall @t1 @t5)))) 20.44/20.79 (define @t36 () (_ tptp.mimplies (_ tptp.positive @v.1.Phi))) 20.44/20.79 (define @t37 () (_ @t36 @t9)) 20.44/20.79 (define @t38 () (@list @v.1.Phi @v.0.__flatten_var_0)) 20.44/20.79 (define @t39 () (@list @v.0.X @v.0.__flatten_var_0)) 20.44/20.79 (define @t40 () (= tptp.god (lambda @t39 (_ (_ tptp.mforall_indset (lambda @t38 (_ @t37 @v.0.__flatten_var_0))) @v.0.__flatten_var_0)))) 20.44/20.79 (define @t41 () (not (_ tptp.mvalid (_ tptp.mdia (_ tptp.mexists_ind (lambda @t39 (_ (_ tptp.god @v.0.X) @v.0.__flatten_var_0))))))) 20.44/20.79 (define @t42 () (_ tptp.mvalid (_ tptp.mforall_indset (lambda @t38 (_ (_ @t36 (_ tptp.mdia (_ tptp.mexists_ind (lambda @t39 (_ @t9 @v.0.__flatten_var_0))))) @v.0.__flatten_var_0))))) 20.44/20.79 (define @t43 () (_ tptp.mvalid (_ tptp.positive tptp.god))) 20.44/20.79 (define @t44 () (@v.1.Phi @v.0.X @v.0.W)) 20.44/20.79 (define @t45 () (@v.2.Phi @v.1.X @v.0.W)) 20.44/20.79 (define @t46 () (@v.3.Phi @v.0.P @v.0.W)) 20.44/20.79 (define @t47 () (@v.0.Phi @v.0.V)) 20.44/20.79 (define @t48 () (not (@v.0.R @v.0.W @v.0.V))) 20.44/20.79 (define @t49 () (not @t47)) 20.44/20.79 (define @t50 () (not (tptp.rel @v.0.W @v.0.V))) 20.44/20.79 (define @t51 () (@v.0.Phi @v.0.W)) 20.44/20.79 (define @t52 () (forall @t15 (or (not (tptp.positive @v.1.X @v.0.__flatten_var_0)) (@v.1.X @v.0.X @v.0.__flatten_var_0)))) 20.44/20.79 (define @t53 () (lambda @t39 @t52)) 20.44/20.79 (define @t54 () (= tptp.god (lambda @t39 (_ (_ tptp.mforall_indset (lambda (@list @v.1.Phi @v.0.BOUND_VARIABLE_659) (_ @t37 @v.0.BOUND_VARIABLE_659))) @v.0.__flatten_var_0)))) 20.44/20.79 (define @t55 () (not (forall @t15 (or (not (tptp.positive @v.1.X @v.0.V)) (@v.1.X @v.0.BOUND_VARIABLE_881 @v.0.V))))) 20.44/20.79 (define @t56 () (@list @v.0.V @v.0.BOUND_VARIABLE_881)) 20.44/20.79 (define @t57 () (not (forall @t56 (or @t50 @t55)))) 20.44/20.79 (define @t58 () (forall @t1 @t57)) 20.44/20.79 (define @t59 () (not @t58)) 20.44/20.79 (define @t60 () (@quantifiers_skolemize (exists @t1 (not @t57)) @v.0.W)) 20.44/20.79 (define @t61 () (not (tptp.rel @t60 @v.0.V))) 20.44/20.79 (define @t62 () (forall @t56 (or @t61 @t55))) 20.44/20.79 (define @t63 () (not (not @t62))) 20.44/20.79 (define @t64 () (@purify @t53)) 20.44/20.79 (define @t65 () (_ @t64 @v.0.X @v.0.__flatten_var_0)) 20.44/20.79 (define @t66 () (forall @t39 (= @t52 @t65))) 20.44/20.79 (define @t67 () (forall @t39 (= @t65 (_ @t53 @v.0.X @v.0.__flatten_var_0)))) 20.44/20.79 (define @t68 () (or @t61 (not (_ @t64 @v.0.BOUND_VARIABLE_788 @v.0.V)))) 20.44/20.79 (define @t69 () (@list @v.0.V @v.0.BOUND_VARIABLE_788)) 20.44/20.79 (define @t70 () (exists @t69 (not @t68))) 20.44/20.79 (define @t71 () (@quantifiers_skolemize @t70 @v.0.V)) 20.44/20.79 (define @t72 () (@quantifiers_skolemize @t70 @v.0.BOUND_VARIABLE_788)) 20.44/20.79 (define @t73 () (_ @t64 @t72 @t71)) 20.44/20.79 (define @t74 () (forall @t15 (or (not (tptp.positive @v.1.X @t71)) (@v.1.X @t72 @t71)))) 20.44/20.79 (define @t75 () (= @t73 @t74)) 20.44/20.79 (define @t76 () (_ tptp.mvalid (_ tptp.mforall_indset (lambda @t38 (_ (_ @t36 (_ tptp.mdia (_ tptp.mexists_ind (lambda (@list @v.0.X @v.0.BOUND_VARIABLE_675) (_ @t9 @v.0.BOUND_VARIABLE_675))))) @v.0.__flatten_var_0))))) 20.44/20.79 (define @t77 () (forall @t1 (tptp.positive @t53 @v.0.W))) 20.44/20.79 (define @t78 () (tptp.positive @t64 @t60)) 20.44/20.79 (define @t79 () (not (forall @t69 @t68))) 20.44/20.79 (define @t80 () (not @t78)) 20.44/20.79 (define @t81 () (or @t80 @t79)) 20.44/20.79 (define @t82 () (not @t73)) 20.44/20.79 (define @t83 () (tptp.rel @t60 @t71)) 20.44/20.79 (define @t84 () (not @t83)) 20.44/20.79 (define @t85 () (or @t84 @t82)) 20.44/20.79 (define @t86 () (not @t74)) 20.44/20.79 (define @t87 () (or @t84 @t86)) 20.44/20.79 (define @t88 () (not @t87)) 20.44/20.79 (assume @p1 (= tptp.meq_ind (lambda (@list @v.0.X @v.0.Y @v.0.W) (= @v.0.X @v.0.Y)))) 20.44/20.79 (assume @p2 @t2) 20.44/20.79 (assume @p3 @t3) 20.44/20.79 (assume @p4 (= tptp.mnot (lambda @t6 @t5))) 20.44/20.79 (assume @p5 (= tptp.mor (lambda @t8 (or @t4 @t7)))) 20.44/20.79 (assume @p6 (= tptp.mand (lambda @t8 (and @t4 @t7)))) 20.44/20.79 (assume @p7 (= tptp.mimplies (lambda @t8 (=> @t4 @t7)))) 20.44/20.79 (assume @p8 (= tptp.mimplied (lambda @t8 (=> @t7 @t4)))) 20.44/20.79 (assume @p9 (= tptp.mequiv (lambda @t8 (= @t4 @t7)))) 20.44/20.79 (assume @p10 (= tptp.mxor (lambda @t8 (or (and @t4 (not @t7)) (and @t5 @t7))))) 20.44/20.79 (assume @p11 @t13) 20.44/20.79 (assume @p12 @t17) 20.44/20.79 (assume @p13 @t21) 20.44/20.79 (assume @p14 @t22) 20.44/20.79 (assume @p15 @t23) 20.44/20.79 (assume @p16 @t24) 20.44/20.79 (assume @p17 @t29) 20.44/20.79 (assume @p18 @t30) 20.44/20.79 (assume @p19 @t31) 20.44/20.79 (assume @p20 @t32) 20.44/20.79 (assume @p21 @t34) 20.44/20.79 (assume @p22 @t35) 20.44/20.79 (assume @p23 @t40) 20.44/20.79 (assume @p24 @t41) 20.44/20.79 (assume @p25 @t42) 20.44/20.79 (assume @p26 @t43) 20.44/20.79 (assume @p27 true) 20.44/20.79 ; WARNING: add trust step for MACRO_SR_EQ_INTRO 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p28 :rule trust :premises () :args ((= @t2 (= tptp.mtrue (lambda (@list @v.0.BOUND_VARIABLE_6942) true))))) 20.44/20.79 (step @p29 :rule eq_resolve :premises (@p2 @p28)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p30 :rule trust :premises () :args ((= @t3 (= tptp.mfalse (lambda (@list @v.0.BOUND_VARIABLE_2942) false))))) 20.44/20.79 (step @p31 :rule eq_resolve :premises (@p3 @p30)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p32 :rule trust :premises () :args ((= @t13 (= tptp.mforall_ind (lambda @t12 (forall @t11 @t44)))))) 20.44/20.79 (step @p33 :rule eq_resolve :premises (@p11 @p32)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p34 :rule trust :premises () :args ((= @t17 (= tptp.mforall_indset (lambda @t16 (forall @t15 @t45)))))) 20.44/20.79 (step @p35 :rule eq_resolve :premises (@p12 @p34)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p36 :rule trust :premises () :args ((= @t21 (= tptp.mforall_prop (lambda @t20 (forall @t19 @t46)))))) 20.44/20.79 (step @p37 :rule eq_resolve :premises (@p13 @p36)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p38 :rule trust :premises () :args ((= @t22 (= tptp.mexists_ind (lambda @t12 (not (forall @t11 (not @t44)))))))) 20.44/20.79 (step @p39 :rule eq_resolve :premises (@p14 @p38)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p40 :rule trust :premises () :args ((= @t23 (= tptp.mexists_indset (lambda @t16 (not (forall @t15 (not @t45)))))))) 20.44/20.79 (step @p41 :rule eq_resolve :premises (@p15 @p40)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p42 :rule trust :premises () :args ((= @t24 (= tptp.mexists_prop (lambda @t20 (not (forall @t19 (not @t46)))))))) 20.44/20.79 (step @p43 :rule eq_resolve :premises (@p16 @p42)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p44 :rule trust :premises () :args ((= @t29 (= tptp.mbox_generic (lambda @t28 (forall @t27 (or @t48 @t47))))))) 20.44/20.79 (step @p45 :rule eq_resolve :premises (@p17 @p44)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p46 :rule trust :premises () :args ((= @t30 (= tptp.mdia_generic (lambda @t28 (not (forall @t27 (or @t48 @t49)))))))) 20.44/20.79 (step @p47 :rule eq_resolve :premises (@p18 @p46)) 20.44/20.79 (step @p48 :rule and_intro :premises (@p47 @p45 @p43 @p41 @p39 @p37 @p35 @p33 @p10 @p9 @p8 @p7 @p6 @p5 @p4 @p31 @p29 @p1)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p49 :rule trust :premises (@p48) :args ((= @t31 (= tptp.mbox (lambda @t6 (forall @t27 (or @t50 @t47))))))) 20.44/20.79 (step @p50 :rule eq_resolve :premises (@p19 @p49)) 20.44/20.79 (step @p51 :rule and_intro :premises (@p50 @p47 @p45 @p43 @p41 @p39 @p37 @p35 @p33 @p10 @p9 @p8 @p7 @p6 @p5 @p4 @p31 @p29 @p1)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p52 :rule trust :premises (@p51) :args ((= @t32 (= tptp.mdia (lambda @t6 (not (forall @t27 (or @t50 @t49)))))))) 20.44/20.79 (step @p53 :rule eq_resolve :premises (@p20 @p52)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p54 :rule trust :premises () :args ((= @t34 (= tptp.mvalid (lambda @t33 (forall @t1 @t51)))))) 20.44/20.79 (step @p55 :rule eq_resolve :premises (@p21 @p54)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p56 :rule trust :premises () :args ((= @t35 (= tptp.minvalid (lambda @t33 (forall @t1 (not @t51))))))) 20.44/20.79 (step @p57 :rule eq_resolve :premises (@p22 @p56)) 20.44/20.79 (step @p58 :rule and_intro :premises (@p57 @p55 @p53 @p50 @p47 @p45 @p43 @p41 @p39 @p37 @p35 @p33 @p10 @p9 @p8 @p7 @p6 @p5 @p4 @p31 @p29 @p1)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p59 :rule trust :premises (@p58) :args ((= @t54 (= tptp.god @t53)))) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p60 :rule trust :premises () :args ((= @t40 @t54))) 20.44/20.79 (step @p61 :rule eq_resolve :premises (@p23 @p60)) 20.44/20.79 (step @p62 :rule eq_resolve :premises (@p61 @p59)) 20.44/20.79 (step @p63 :rule and_intro :premises (@p62 @p57 @p55 @p53 @p50 @p47 @p45 @p43 @p41 @p39 @p37 @p35 @p33 @p10 @p9 @p8 @p7 @p6 @p5 @p4 @p31 @p29 @p1)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p64 :rule trust :premises (@p63) :args ((= @t41 @t59))) 20.44/20.79 (step @p65 :rule eq_resolve :premises (@p24 @p64)) 20.44/20.79 (step @p66 :rule refl :args (@t62)) 20.44/20.79 ; WARNING: add trust step for MACRO_SR_PRED_INTRO 20.44/20.79 ; trust MACRO_SR_PRED_INTRO 20.44/20.79 (step @p67 :rule trust :premises () :args ((= (not @t59) @t58))) 20.44/20.79 (step @p68 :rule nary_cong :premises (@p67 @p66) :args (or)) 20.44/20.79 ; WARNING: add trust step for MACRO_REWRITE 20.44/20.79 ; trust MACRO_REWRITE 20.44/20.79 (step @p69 :rule trust :premises () :args ((= (=> @t59 @t63) (=> @t59 @t62)))) 20.44/20.79 (assume-push @p70 @t59) 20.44/20.79 (step @p71 :rule skolemize :premises (@p65)) 20.44/20.79 (step-pop @p135 :rule scope :premises (@p71)) 20.44/20.79 (step @p72 :rule process_scope :premises (@p135) :args (@t63)) 20.44/20.79 (step @p74 :rule eq_resolve :premises (@p72 @p69)) 20.44/20.79 (step @p75 :rule implies_elim :premises (@p74)) 20.44/20.79 (step @p76 :rule eq_resolve :premises (@p75 @p68)) 20.44/20.79 ; WARNING: add trust step for MACRO_RESOLUTION_TRUST 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p77 :rule trust :premises (@p76 @p65) :args (@t62)) 20.44/20.79 ; trust MACRO_REWRITE 20.44/20.79 (step @p78 :rule trust :premises () :args ((= @t67 @t66))) 20.44/20.79 ; trust MACRO_SR_PRED_INTRO 20.44/20.79 (step @p79 :rule trust :premises () :args (@t67)) 20.44/20.79 (step @p80 :rule eq_resolve :premises (@p79 @p78)) 20.44/20.79 (assume-push @p81 @t66) 20.44/20.79 (step @p82 :rule instantiate :premises (@p80) :args ((@list @t72 @t71))) 20.44/20.79 (step-pop @p136 :rule scope :premises (@p82)) 20.44/20.79 (step @p83 :rule process_scope :premises (@p136) :args ((= @t74 @t73))) 20.44/20.79 ; WARNING: add trust step for MACRO_SR_PRED_ELIM 20.44/20.79 ; trust MACRO_SR_PRED_ELIM 20.44/20.79 (step @p85 :rule trust :premises (@p83) :args ((=> @t66 @t75))) 20.44/20.79 (step @p86 :rule implies_elim :premises (@p85)) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p87 :rule trust :premises (@p86 @p80) :args (@t75)) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p88 :rule trust :premises (@p63) :args ((= @t76 (forall (@list @v.0.W @v.1.X) (or (not (tptp.positive @v.1.X @v.0.W)) (not (forall @t69 (or @t50 (not (@v.1.X @v.0.BOUND_VARIABLE_788 @v.0.V)))))))))) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p89 :rule trust :premises () :args ((= @t42 @t76))) 20.44/20.79 (step @p90 :rule trans :premises (@p89 @p88)) 20.44/20.79 (step @p91 :rule eq_resolve :premises (@p25 @p90)) 20.44/20.79 (step @p92 :rule instantiate :premises (@p91) :args ((@list @t60 @t64))) 20.44/20.79 ; trust MACRO_SR_EQ_INTRO 20.44/20.79 (step @p93 :rule trust :premises (@p63) :args ((= @t43 @t77))) 20.44/20.79 (step @p94 :rule eq_resolve :premises (@p26 @p93)) 20.44/20.79 (step @p95 :rule refl :args (@t60)) 20.44/20.79 ; trust MACRO_SR_PRED_INTRO 20.44/20.79 (step @p96 :rule trust :premises () :args ((= @t53 @t64))) 20.44/20.79 (step @p97 :rule cong :premises (@p96 @p95) :args (tptp.positive)) 20.44/20.79 (step @p98 :rule refl :args (@t77)) 20.44/20.79 (step @p99 :rule cong :premises (@p98 @p97) :args (=>)) 20.44/20.79 (assume-push @p100 @t77) 20.44/20.79 (step @p101 :rule instantiate :premises (@p94) :args ((@list @t60))) 20.44/20.79 (step-pop @p137 :rule scope :premises (@p101)) 20.44/20.79 (step @p102 :rule process_scope :premises (@p137) :args ((tptp.positive @t53 @t60))) 20.44/20.79 (step @p104 :rule eq_resolve :premises (@p102 @p99)) 20.44/20.79 (step @p105 :rule implies_elim :premises (@p104)) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p106 :rule trust :premises (@p105 @p94) :args (@t78)) 20.44/20.79 (step @p107 :rule cnf_or_pos :args (@t81)) 20.44/20.79 (step @p108 :rule reordering :premises (@p107) :args ((or @t80 @t79 (not @t81)))) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p109 :rule trust :premises (@p108 @p106 @p92) :args (@t79)) 20.44/20.79 (step @p110 :rule skolemize :premises (@p109)) 20.44/20.79 ; trust MACRO_SR_PRED_INTRO 20.44/20.79 (step @p111 :rule trust :premises () :args ((= (not @t82) @t73))) 20.44/20.79 (step @p112 :rule refl :args (@t85)) 20.44/20.79 (step @p113 :rule nary_cong :premises (@p112 @p111) :args (or)) 20.44/20.79 (step @p114 :rule cnf_or_neg :args (@t85 1)) 20.44/20.79 (step @p115 :rule eq_resolve :premises (@p114 @p113)) 20.44/20.79 (step @p116 :rule reordering :premises (@p115) :args ((or @t73 @t85))) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p117 :rule trust :premises (@p116 @p110) :args (@t73)) 20.44/20.79 (step @p118 :rule cnf_equiv_pos1 :args (@t75)) 20.44/20.79 (step @p119 :rule reordering :premises (@p118) :args ((or @t82 @t74 (not @t75)))) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p120 :rule trust :premises (@p119 @p117 @p87) :args (@t74)) 20.44/20.79 ; trust MACRO_SR_PRED_INTRO 20.44/20.79 (step @p121 :rule trust :premises () :args ((= (not @t84) @t83))) 20.44/20.79 (step @p122 :rule nary_cong :premises (@p112 @p121) :args (or)) 20.44/20.79 (step @p123 :rule cnf_or_neg :args (@t85 0)) 20.44/20.79 (step @p124 :rule eq_resolve :premises (@p123 @p122)) 20.44/20.79 (step @p125 :rule reordering :premises (@p124) :args ((or @t83 @t85))) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p126 :rule trust :premises (@p125 @p110) :args (@t83)) 20.44/20.79 (step @p127 :rule cnf_or_pos :args (@t87)) 20.44/20.79 (step @p128 :rule reordering :premises (@p127) :args ((or @t84 @t86 @t88))) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p129 :rule trust :premises (@p128 @p126 @p120) :args (@t88)) 20.44/20.79 (assume-push @p130 @t62) 20.44/20.79 (step @p131 :rule instantiate :premises (@p77) :args ((@list @t71 @t72))) 20.44/20.79 (step-pop @p138 :rule scope :premises (@p131)) 20.44/20.79 (step @p132 :rule process_scope :premises (@p138) :args (@t87)) 20.44/20.79 (step @p134 :rule implies_elim :premises (@p132)) 20.44/20.79 ; trust MACRO_RESOLUTION_TRUST 20.44/20.79 (step @p135 false :rule trust :premises (@p134 @p129 @p77) :args (false)) 20.44/20.79 20.44/20.79 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.3wdUpRgYr5/cvc5---1.0.5_1813.smt2 20.44/20.79 % cvc5---1.0.5 exiting 20.44/20.79 % cvc5---1.0.5 exiting 20.44/20.80 EOF